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(54) ON-VEHICLE NAVIGATION DEVICE, AND SYSTEM AND METHOD FOR PROVIDING MAP 
DATA FOR VEHICLE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To efficiently update a map 
data for navigation by using communication. 
SOLUTION: A map data in a storage device 20 is updated 
by using an update map data obtained from outside a 
vehicle through a transmission and reception unit 24. At this 
time, an object area is set according to history information 
relating to past map use. The area that the user usually 
uses frequently is set as the object area and then efficient 
data update is possible. The history information is, for 
example, information on past vehicle positions, past spot 
registration, past guide routes, or past screen display 
specified points. 
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CLAIMS 



[Claim(s)] 

[Claim 1]A communication apparatus which acquires updating map data for performing renewal of a portion of map data 
from the exterior. 

A map storage which memorizes acquired updating map data. 

Updating map data of an object domain which is the mounted navigation device provided with the above, and was 
automatically chosen based on hysteresis information related to the past map use is acquired by communication, and it 
stores in said map storage. 

[Claim 2]A mounted navigation device, wherein said hysteresis information includes information on a position that 
vehicles existed in the past, in the mounted navigation device according to claim 1. 

[Claim 3]A mounted navigation device, wherein said hysteresis information includes register point information peculiar 
to a user registered in the past in the mounted navigation device according to claim 1 . 

[Claim 4]A mounted navigation device, wherein said hysteresis information includes Information on a path guide used 
by the past navigation processing in the mounted navigation device according to claim 1. 

[Claim 5]A mounted navigation device, wherein said hysteresis information includes in the past Information on a map in 
which a user did screen-display specification in the mounted navigation device according to claim 1. 
[Claim 6]A mounted navigation device choosing an object domain which should perform map renewal based on said 
hysteresis information in the mounted navigation device according to any one of claims 1 to 4, transmitting outside, 
and receiving updating map data of an object domain from the outside. 

[Claim 7]A mounted navigation device receiving updating map data which transmitted said hysteresis information 
outside, was externally chosen based on said hysteresis information in the mounted navigation device according to any 
one of claims 1 to 4, and was transmitted to vehicles. 

[Claim 8]ln a vehicles lot figure data providing system which transmits updating map data for performing renewal of a 
portion of map data which vehicles are connected with a map offer center so that communication is possible, and 
vehicles have to vehicles from a map offer center, A vehicles lot figure data providing system transmitting updating 
map data of an object domain automatically selected based on hysteresis information related to map use of the past in 
vehicles to vehicles. 

[Claim 9]A mounted navigation device choosing an object domain which should perform map renewal based on said 
hysteresis information by the vehicles side in the vehicles lot figure data providing system according to claim 8. 
[Claim 10]A mounted navigation device determining updating map data which should transmit said hysteresis 
information to a map offer center from vehicles, and with which a map offer center should provide vehicles based on 
said hysteresis information in the vehicles lot figure data providing system according to claim 8. 

[Claim 11]In a vehicles lot figure data provision method which provides vehicles with updating map data for performing 
renewal of a portion of map data which vehicles have by communication from a map offer center. A vehicles lot figure 
data provision method transmitting updating map data of an object domain automatically selected based on hysteresis 
information related to map use of the past in vehicles to vehicles. 



[Translation done.] 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]This invention relates to the art of determining automatically vehicles and the map data which 
should update the map data of a mounted navigation device especially about the art updated selectively by external 
communication. 
[0002] 

[Description of the Prior Art]The mounted navigation device has spread as a device with the convenient function to 
display the map of a present location or other areas, or to guide a driver in accordance with the course to the 
destination. As everyone knows, a navigation device performs various kinds of processings using digital map data, in 
order to achieve the function. Generally recording media, such as CD-ROM which wrote in map data, are prepared 
conventionally. 

A navigation device reads map data from a recording medium. 
[0003] 

[Problem(s) to be Solved by the lnvention]In order to use the newest map data conventionally, the troublesome work 
of exchanging a map recording medium periodically was required Then, in order to make use of the newest map easy, 
providing vehicles with the newest map data by communication from the exterior by making development of a vehicle 
information communications system into a background is examined. 

[0004]However. also from the field of communication capability, it is inefficient to send too much a lot of map data by 
communication, and it is difficult. Therefore, it is thought preferred to perform renewal of a portion, i.e., limit suitably 
the object domain which obtains the newest map. 

[0005]When performing renewal of a portion, it is necessary to tell of which range a map should be updated to an 
external map offer center (for example, information center). Under the present circumstances, although a user may set 
up the field wishing updating by himself, such alter operation is dramatically troublesome. 

[0006]This invention is made in light of the above-mentioned problems, and the purpose chooses automatically of 

which area map data is updated, and is to enable it to perform efficient renewal of map data easily. 

[0007] 

[Means for Solving the Problem]A communication apparatus which acquires updating map data for performing renewal 
of a portion of map data from the exterior in order to attain the above-mentioned purpose. 
A map storage which memorizes acquired updating map data. 

Updating map data of an object domain (area) which is the mounted navigation device provided with the above, and was 
automatically chosen based on hysteresis information related to the past map use is acquired by communication, and it 
stores in said map storage. 

[0008]According to this invention, a field which a user uses well from usually, i.e., a field where use frequency is high, 
can be chosen by referring to hysteresis information. Therefore, updating map data of a field where the necessity for 
the latest information is high can be obtained. Even if a user does not perform alter operation which specifies a map 
renewal field, it becomes available about updating map data of a suitable area. And efficient renewal of map data can 
be performed by suitable limitation of a field of an update object. 

[000 9] Information on a position that, as for the above-mentioned hysteresis information, vehicles existed in the (i) 
past, for example, (ii) register point information peculiar to a user registered in the past, information on a path guide 
used by navigation processing of the (iii) past, information on a map in which a user did screen-display specification in 
the (iv) past, and ** — they are, inner one or more. 

[001 0]A decision of an object domain of map renewal may be made by the vehicles side, and it may carry out by the 
map offer center side outside a car. In the case of the latter, it is thought preferred to send required hysteresis 
information to the exterior from vehicles. 

[001 1]This invention can also take a mode of a vehicles lot figure providing system, a vehicles lot figure provision 

method, or others other than the above-mentioned mounted navigation device. 

[0012] 

[Embodiment of the Invention] Hereafter, the suitable embodiment (henceforth an embodiment) of this invention is 
described with reference to drawings. 

[0013] Drawing 1 is a block diagram showing the entire configuration of a mounted navigation device (mounted 
machine). The whole control part 10 controls the whole device, and performs various kinds of processings about 
navigation. A display / final controlling element 12 is Input/output devices, and has a display and a sw'rtch group 
arranged around it A touch switch may be provided on a display. The operation screen of a map and others is 
displayed on a display. 
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[0014]The display map preparing part 14 creates the map for a display from map data, and the created map is 
displayed on a display. The path planning part 16 searches for and sets up the course from the origin of vehicle running 
to the destination. Path planning is performed by the method of common knowledge of a Dijkstra method etc. using 
map data. Course guidance to which vehicles are led to the destination using the set-up course is performed. 
Furthermore, the vehicle position primary detecting element 18 detects the current position of vehicles. The vehicle 
position primary detecting element 18 is a principle of satellite navigation, and computes a self-vehicle position using 
the reception radio wave from a GPS artificial satellite, for example. It is also preferred to use together the 
autonomous navigation using a gyro sensor etc. to satellite navigation. Other arbitrary present position detection 
means are applicable. 

[0015]The memory storage 20 is a device which memorizes a program and data required for navigation processing. Map 
data is also memorized by the memory storage 20. In the device and this embodiment which can be written in. the 
memory storage 20 is a hard disk drive. The memory storage in which other arbitrary writing is possible may be 
provided. Some memory storage 20 may be constituted from read-only devices (CD-ROM etc.), and the remaining 
portion may consist of devices in which a read and write is possible. 

[0016]The map renewal treating part 22 performs various kinds of processings for updating the map data which the 
memory storage 20 has memorized to the newest data. The map renewal treating part 22 obtains updating map data by 
communication from an external map offer center using the transmission and reception section 24. The use area 
storage processing part 26 saves the hysteresis information used for map renewal processing in the memory storage 
20, and performs processing for preparing beforehand. 

[0017]Next. drawing 2 shows the composition of the map offer center which provides updating map data to vehicles. 
The whole control part 30 is controlling the whole center, and communicates with many vehicles individually using the 
transmission and reception section 32. The newest map data is memorized by the center side memory storage 34. That 
is, the road which was newly made in construction from the former in addition to the information on a certain road, an 
institution, etc., the road where shape was changed, and the latest information on other (the newest announcement- 
of-establishment information etc.) are memorized. 

[0018]The map renewal data editing section 36 edits into vehicles the data which should actually be sent using the 
latest map data memorized by the memory storage 34. A transmitting file is created by this processing. The path 
planning part 38 performs a path planning operation by the same method as the vehicles side in response to directions 
of the whole control part 30. A path planning result is used in order to determine the object domain of the map renewal 
about a subject vehicle. 

[0019]Here, although the newest map data itself may be sufficient as the updating map data sent to vehicles from a 
map offer center, the data of other forms may be sufficient as it. For example, the difference data of the newest map 
and an old map may be sufficient. That is, vehicles may be provided only with the data of the portion when some data 
of a certain field is changed. 

[0020]As everyone knows, map data is a set of some data, contains display lot figure data, path computation lot figure 
data, and map matching data, and contains the data of other kinds if needed further. According to this embodiment the 
data of these complete ranges may be updated or arbitrary parts may be updated. As path computation lot figure data, 
link data is typical. 

[0021]"Map renewal processing", next map renewal processing characteristic of this embodiment are explained. 
According to this embodiment, the object domain of map renewal is determined based on the hysteresis information 
related to the past map use. At this time, the area considered that map availability (map using frequency or use 
frequency) is high is chosen automatically. And the updating map data of an object domain comes to hand by 
communication. Four kinds of following 1 or plurality are used for hysteresis information. 

[0022]"hysteresis-information (1): Memorize beforehand the position in which vehicles existed in the position-history- 
information (running history information)" past as hysteresis information. For example, a vehicle position is memorized, 
whenever it runs constant distance, or whenever it carries out a fixed time run. A vehicle position is detected in the 
vehicle position primary detecting element 18. And a vehicle position is written in the memory storage 20 with 
directions of the use area storage processing part 26. 

[0023]A field including the past vehicle position is chosen in the case of map renewal. And the updating map data of 
the selected object domain is transmitted to vehicles from a map offer center. By vehicles, the map data of the 
memory storage 20 is updated using receipt information. 

[0024]As shown in drawing 3 , the two-dimensional mesh of a map is used with an example of the decision processing 
of an update object field. As everyone knows, the whole map is divided into much two-dimensional mesh. The two- 
dimensional mesh to which the past vehicle position belongs is chosen. And the selected mesh is set up as an object 
domain. 

[0025]Here, the two-dimensional mesh which includes the vehicle position (plotting point) more than the fixed number 
preferably is chosen (mesh surrounded by the thick line of drawing 3 ). Or the mesh to prescribed ranking is chosen for 
the number of the plotting points in a mesh. The area where use frequency is low can be eliminated relatively by this, 
the area where use frequency is high can be chosen, and the amount of commo data can be held down to the suitable 
range. 

[0026]The 2nd decision processing of the object domain is shown in drawing 4 . In this processing, the circle of the 
constant radius centering on the past vehicle position is drawn (figures other than a circle may be used). And the field 
included in this circle is chosen as an object domain of updating. 

[0027]The 3rd decision processing of the object domain is shown in drawing 5 . In this processing, the line segment 
which connects the past vehicle position is pulled. And the polygon of the maximal domain surrounded by all line 
segments Is searched for. This region is chosen as an object domain of updating. Let more preferably the field where 
only prescribed distance extended the above-mentioned region outside be a final object domain (dotted line). 
[0028]A decision of the above-mentioned update object field may be made by the vehicles side, or it may carry out by 
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the map offer center side. In the case of the former, object domain information is sent to a center from vehicles. In the 
case of the latter, hysteresis information is sent from vehicles to a center. In the center, an object domain is decided 
from hysteresis information. A part may be processed by vehicles and the remaining processing may be performed by 
the center side. Also in the processing using other following hysteresis information, these points are the same. 
[0029]Anyway, in the center, the updating map data of an object domain is eventually read from the center side 
memory storage 34. And required editing processing is performed by the map renewal data editing section 36, and 
updating map data is sent to a corresponding vehicle from the transmission and reception section 32. 
[0030] Draw{ng 6 is a flow chart which shows the outline of the update process using the above-mentioned running 
history information. In this example, a decision of an update object field is made by the vehicles side using a two- 
dimensional mesh. If a user operates a display / final controlling element 12 and chooses "renewal of map data" (SI), a 
user run history will be checked and the field more than the fixed count is running [ field ] will be judged (S2). An 
updating area is notified to a map offer center from a mounted machine (S3), and the latest map data of an updating 
area is transmitted to a mounted machine from a map offer center (S4). And in a mounted machine, the map data of 
the memory storage 20 is updated using received data (S5). 

[0031]"Hysteresis information (2):register point information (registration history)" In this processing, register point 
information peculiar to a user is used as hysteresis information. In this embodiment, register point information is a 
user's house and memory spot. The navigation device has the function to register a house and a desired memory spot. 
These information is used reading it from the memory storage 20. 

[0032]In the case of map renewal, the updating map data of the object domain where the field including the past 
register point (point registered so far) was chosen and chosen is transmitted to vehicles from a map offer center. In 
area selection, the same processing as the case where the above~*mentioned position history information is used is 
performed. 

[0033]That is, in one method, a two-dimensional mesh including a register point (a house and a memory spot) is 
chosen as an update object field. In an option, the circular area centering on a register point is called for. In an option, 
the region surrounded by the line segment which connects a register point is called for, and the field which carried out 
constant distance expansion of the region outside further is called for. 

[0034]Other suitable decision processings are searched for the course which connects a memory spot to a house as 
shown in drawing 7 (path computation is performed using latest map data for example, by the map offer center side). 
And the field where the computed course is included is chosen as an update object field. As shown in drawing 7 , a field 
with the width of constant distance including a setting-out course may be called for. The two-dimensional mesh along 
which a setting-out course passes may be called for. 

[0035]In addition to the course which connects an above— mentioned house and memory spot, it may be searched for 
the course which connects memory spots as shown in drawing 8. A field including the course between memory spots is 
also chosen as an update object. 

[0036]About a house, dignity is preferably increased rather than other memory spots. In the example of drawing 9, 
when asking for the circular area centering on a register point, the radius of the circle of a house is made larger than 
the radius of the circle of a memory spot. In the example of drawing 8. width of the strip region in alignment with the 
course which connects a memory spot to a house is made large. The field around a house also sets up other 
processings greatly. 

[0037]A user's map use is restricted and it is actually thought in a memory spot that local information should just be 
known. However, the map around a house is used for various uses, and the map of the to some extent wide range is 
frequently used for a user. Therefore, the high newest map of necessity can be appropriately obtained by making the 
field of the update object around a house large. Since a large field is set up only within an important place, the increase 
In the whole amount of commo data can also be avoided, and it is suitable also at this point. 

[0038]When determining an update object field, it is preferred to use the frequency of a vehicle position as well as the 
processing using a positional history. It asks for the frequency (the number of vehicle positions) to which the user 
existed around each memory spot with reference to position history information. The memory spot where frequency is 
low is disregarded and chooses the memory spot where frequency is high. For example, the memory spot which a 
memory spot with the frequency beyond constant value is chosen, or has the frequency to the prescribed ranking of a 
higher rank is chosen. And a field including the elected memory spot is called for. 

[0039]In addition, in the above-mentioned processing, register point information was a house and a memory spot. In 
addition, register point information may be a registration destination. The function to register the often used 
destination is used for processing of the above [ the destination which is common knowledge and was registered into 
the navigation device using this function ]. 

[0040] "Hysteresis information (3):path guide hysteresis information" In this processing, the course used for the past 
course guidance is memorized. By vehicles, the path planning part 16 performs path planning as mentioned above. The 
course which was computed and was used for guidance is written in the memory storage 20 by the use area storage 
processing part 26. 

[0041 ]A field including the past path guide is chosen in the case of map renewal. And the updating map data of the 
selected object domain is transmitted to vehicles from a map offer center. By vehicles, map data is updated using 
receipt information. 

[0042]For example, the two-dimensional mesh along which the past path guide passes is chosen, and the selected 
mesh is used as an object domain. 

[0043]In another example, an update object field (band shape) is called for by giving suitable predetermined width to 
the both sides of the past path guide. Preferably, width of a field is made variable according to the use frequency of a 
road. That is, the field of wide width is appointed about a road with much number of times chosen as the path guide in 
the past. Or the field of wide width may be appointed about a road with much number of times along which vehicles 
actually passed in the past. Region width is changed continuously or gradually according to frequency. 
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[0044]On the road where use frequency is high, vehicles run the road frequently. Therefore, in order to use for various 
kinds of uses, a possibility that the surrounding map of the to some extent wide range is needed is also high. According 
to this embodiment, the high newest map of necessity can be appropriately obtained by making region width variable 
according to use frequency. Since a large field is set up only within an important place, the increase in the whole 
amount of commo data can be avoided, and it is suitable also at this point. 

[0045]"Hysteresis information (4):screen-display specification history" In this processing, the fields (two-dimensional 
mesh etc.) of the map which the user operated the display / final controlling element 12 in the past, and was displayed 
on the screen are memorized. In the case of map renewal, the memorized field is read and it is specified as the field of 
an update object. 

[0046]Preferably. more than a fixed count limits an update object field to the map area where the display beyond a 
fixed contraction scale was performed. Thereby, a frequently-used field can be chosen. Even if the small map (for 
example, national map) of a contraction scale is displayed, specifying such a range as an update object is avoided. 
Therefore, it can prevent the amount of commo data increasing vainly. 

[0047]Below "the flow of an update process" explains some examples of the above-mentioned update process using a 
flow chart. 

[0048](1-1) Hysteresis information (1) (positional history) 

This is processing using a mesh including a vehicle position. Reference of drawing 10 w ill perform processing for the 
use area storage processing part 26 to record a positional history in a mounted machine. Whenever vehicles run only 
constant distance (for example, 1 km), (SI 00) and a vehicle position are memorized by the memory storage 20 (SI 01). 
Time may be used instead of distance and a vehicle position may be saved for every fixed time (for example. 5 
minutes) run. A vehicle position is detected by the vehicle position primary detecting element 18, 
[0049]Next, an update process is explained with reference to drawing 1 1 a nd drawing 12. Under control of the whole 
control part 10, the functional menu of a navigation device is displayed on a display / final controlling element 12 
(S1 10). The following processings will be performed by the map renewal treating part 22 if a user chooses "map 
renewal" from a menu (S1 1 1). 

[0050]A map renewal menu is first displayed on a display / final controlling element 12 (S1 12). When a user specifies a 
map renewal field manually, the newest map of the appointed field comes to hand from a map offer center by 
communication (not shown). When a user chooses the item of "the often used place" from a map renewal menu 
(S1 13), automatic map renewal is performed by the navigation device. 

[0051]The map renewal treating part 22 reads the vehicle position which the use area storage processing part 26 
saved at the memory storage 20. A map mesh number including the read vehicle position is searched for. The mesh 
number for which it asked is transmitted to a map offer center using the transmission and reception section 24 (S1 14). 

[0052]Reference of drawing 12 will wait for reception of the mesh number data from a mounted machine in the map 
offer center side (SI 20). And if reception occurs, processing which adds the updating map data within the transmitted 
map mesh number to a transmitting file will be performed by the map renewal data editing section 36. As mentioned 
above, a partial map or the difference of old and new data may be sufficient as updating map data also with the map of 
the whole object domain. Updating map data is read from the center side memory storage 34. and is added to a 
transmitting file (S121). 

[0053]When the map of the object domain is not updated, addition of updating map data is not performed. For this 
judgment, information, including the version of the map which he has, with an updated date. etc.. is preferably sent to a 
map offer center from vehicles. 

[Q054]As shown in drawing 12 , it is judged whether all updating map data of whether there is any following mesh and 
two or more mesh was added to the transmitting file (SI 22). and if it is NO (with no following mesh), a transmitting file 
will be transmitted to vehicles using the transmission and reception section 32 (SI 23). 

[0055]It returns to drawing 1 1 and waits for reception of updating map data in vehicles (S1 15). Generating of reception 
will add the received updating map data to the map data in the memory storage 20 by the side of a mounted machine 
(S1 16). At this time, updating map data may be memorized to a field different from the existing map data. It is also 
preferred to make the one newest map according to the work of the combination of updating map data and the existing 
map data, a reorganization collection, etc. 
[0056](1-2) Hysteresis information (1) (positional history) 

This processing sets the circular area centering on a vehicle position as an update object instead of the above- 
mentioned mesh number. A vehicle position is sent to a center as it is, and it processes mainly by the center side. 
Explanation of the portion which overlaps with the above-mentioned processing is suitably omitted about this 
processing. 

[0057]ln order to acquire hysteresis information, in a mounted machine, storage processing of the vehicle position 
shown in drawing 10 like (1-1) is performed. An update process is explained with reference to drawing 13 a nd drawing 
14. 

[0058] S130-S 133 of drawing 13 are processing respectively equivalent to SI 10-S113 of drawing 1 1 . And when a user 
chooses "the often used place" (automatic updating) by SI 33, the past vehicle position is read from the memory 
storage 20. Alt the read vehicle positions are transmitted to a map offer center using the transmission and reception 
section 24 (SI 34). 

[0059]Reference of drawing 14 will wait for reception of the vehicle position data from a mounted machine in the map 
offer center side (SI 40). And generating of reception will add the updating map data of circular within the limits of the 
predetermined radius (for example, 5 km) centering on the transmitted vehicle position to a transmitting file (SI 41). 
[0060]It is judged whether there is still any next vehicle position, i.e., the vehicle position included in a positional 
history, (SI 42). If there is an unsettled vehicle position, it will return to SI 41. However, overlapping and adding updating 
map data to a transmitting file is forbidden. If the updating map data of the circular area of all the vehicle positions is 
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added to a transmitting file, a transmitting file will be transmitted to a mounted machine (SI 43). 

[0061]It returns to drawing 1 3 and waits for reception of updating map data in vehicles (SI 35). Generating of reception 
will add the received updating map data to the existing map data (SI 36). Processing here is the same as that of SI 15 
of drawing 1 1 , and S1 16. 

[0062](1-3) hysteresis information (1) (positional history) 

The polygon which includes a vehicle position is used in this processing. Explanation of the portion which overlaps with 
the above-mentioned processing is omitted suitably. In order to acquire hysteresis information, in a mounted machine, 
storage processing of the vehicle position shown in drawing 10 like (1-1) is performed. An update process is explained 
with reference to drawing 15 and drawing 16 . 

[0063]S150-S153 of drawing 1 5 are processing respectively equivalent to SI 10-Sl 13 of drawing 1 1 . And when a user 
chooses "the often used place" (automatic updating) by SI 53, the vehicle position of the past saved at the memory 
storage 20 is read, and all the vehicle positions are connected with a line segment (SI 54). The polygon equivalent to 
the maximal domain surrounded by the above-mentioned line segment is searched for, and polygonal configuration 
information is transmitted to a map offer center (S155). 

[0064]Reference of drawing 16 w ill wait for reception of the polygon data from a mounted machine in the map offer 
center side (SI 60). If reception occurs, only prescribed distance will expand the transmitted polygon outside (SI 61). 
(for example, 10 km) This expanded field turns into an update object field. And the updating map data in an enlarged 
area is written in a transmitting file (S162), and a transmitting file is transmitted to a mounted machine (S163). 
[0065]It returns to drawing 1 5 and waits for reception of updating map data in vehicles (SI 56). Generating of reception 
will add the received updating map data to the existing map data (SI 57). Processing here is the same as that of SI 15 
of drawing 1 1 , and S1 16. 

[0066](2-l) Hysteresis information (2) (register point information) 

Next, the processing which uses register point information peculiar to a user as hysteresis information is explained. 
Register points are a house and a memory spot as mentioned above. In this processing, a register point is sent to a 
center as it is, and the center side performs main processings. Explanation of the portion which overlaps with the 
above-mentioned processing is suitably omitted about this processing. 

[0067]When drawing 17 is referred to, S170-S173 are processings respectively equivalent to SI 10-Sl 13 of drawing 11. 
And when a user chooses "the often used place" (automatic updating) by SI 73, the map renewal treating part 22 
reads all the houses and memory spots that were registered from the memory storage 20, and sends it to a map offer 
center (SI 74). 

[0068]In drawing 18 , it waits for reception of the register point data from a mounted machine by the map offer center 
side (SI 80). And generating of reception will add the updating map data of circular within the limits of the 
predetermined radius (for example, 5 km) centering on the transmitted registration position to a transmitting file 
(S181). Preferably, as mentioned above, since the dignity of a house is increased, the radius of the circle of the 
circumference of a house is enlarged (for example, 10 km). 

[0069]It is judged whether there is any next register point (SI 82). If the unsettled register point still remains, the 
updating map data of the circular region of the next point will be called for. If there is no next register point, a 
transmitting file will be transmitted to a mounted machine (SI 83). 

[0070]It returns to drawing 1 7 a nd waits for reception of updating map data in vehicles (SI 75). Generating of reception 
will add the received updating map data to the existing map data (SI 76). Processing here is the same as that of SI 15 
of drawing 1 1 , and S1 16. 

[0071](2-2) Hysteresis information (2) (register point information) 

In this processing, the polygon which includes a register point (a house, a memory spot) is used. Explanation of the 
portion which overlaps with the above-mentioned processing is omitted suitably. 

[0072]When drawing 19 is referred to, S190-S193 are processings respectively equivalent to S110-S113 of drawing 1 1 . 
And when a user chooses "the often used place" (automatic updating) by SI 93, the map renewal treating part 22 
reads all the houses and memory spots that were registered from the memory storage 20. And the read house and all 
the memory spots are connected with a line segment (SI 94). The polygon equivalent to the maximal domain 
surrounded by the above-mentioned line segment is searched for. And the polygon searched for is transmitted to a 
map offer center (SI 95). 

[0073]Subsequent processings are the same as that of above (1-3), and detailed explanation is omitted. In drawing 20 . 
in the map offer center, if polygon data is received from a mounted machine (S200), A polygon is expanded to the 
prescribed distance (for example. 10 km) outside (S201), the updating map data in an enlarged area is written in a 
transmitting file (S202). and a transmitting file is transmitted to a mounted machine (S203). In a mounted machine, 
reception of updating map data will add received data to the existing map data (SI 97). (SI 96) 
[0074](2-3) Hysteresis information (2) (register point information) 

The course which connects a register point (a house, a memory spot) with this processing is used. Explanation of the 
portion which overlaps with the above-mentioned processing is omitted suitably. 

[0075]When drawing 21 is referred to. S210-S213 are processings respectively equivalent to SI 10-Sl 13 of drawing 1 1 . 
And when a user chooses "the often used place" (automatic updating) by S213. the map renewal treating part 22 
reads alt the houses and memory spots that were registered from the memory storage 20. And the read house and all 
the memory spots are transmitted to a map offer center (S21 4). 

[0076]Reference of drawing 22 w ill wait for reception of the register point data from a mounted machine in the map 
offer center side (S220). And it will be searched for the course which connects between the transmitted points by the 
path planning part 38 by the side of a center if reception occurs (S221). Here, the course of the combination of a 
house and each memory spot is searched for. and the course of the total combination of a memory spot is searched 
for further A map mesh including these courses is called for and the updating map data in a mesh is written in a 
transmitting file (S222). A transmitting file is sent to vehicles using the transmission and reception section 32 (S223). 
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[0077]It returns to drawing 21 a nd waits for reception of updating map data in vehicles (S215). Generating of reception 
will add the received updating map data to the existing map data (S216). Processing here is the same as that of S115 
of drawing 1 1 . and S1 16. 

[0078](3-1) Hysteresis information (3) (path guide history) 

Next, processing using the course used for the past course guidance is explained. Here, a mesh including the link which 
constitutes the course for which the user searched in the past is used. Explanation of the portion which overlaps with 
the above-mentioned processing is omitted suitably. 

[007 9] Reference of drawing 23 will perform processing for the use area storage processing part 26 to record a route 
history in a mounted machine. The link which constitutes (S230) and a course whenever a user makes path planning 
perform to a navigation device is saved at the memory storage 20 (S231). Road data comprises many links as everyone 
knows, and the number of this link, etc. are saved. It is searched for a course by the path planning part 16. 
[0080]Next, an update process is explained with reference to drawing 24 and drawing 25 . S240-S243 of drawing 24 a re 
processing respectively equivalent to SI 10-S113 of drawing 1 1 . And when a user chooses "the often used 
place" (automatic updating) by S243, the map renewal treating part 22 reads the link which the use area storage 
processing part 26 saved at the memory storage 20. And the number of a map mesh including the read link is searched 
for. All the applicable mesh numbers are transmitted to a map offer center (S244). 

[0081]Subsequent processings are the same as that of above (1-1), and detailed explanation is omitted. In drawing 25 , 
in the map offer center, if mesh number data is received from a mounted machine (S250), the updating map data in 
each mesh number will be added to a transmitting file (S251), and it will be judged whether there is any following mesh 
(S252). If there is no following mesh, a transmitting file will be transmitted to a mounted machine (S253). In a mounted 
machine, reception of updating map data will add received data to the existing map data (S246). (S245) 
[0082](3-2) Hysteresis information (3) (path guide history) 

This processing uses the both-ends point of a link of making the course for which the user searched. Explanation of 
the portion which overlaps with the above-mentioned processing is omitted suitably. In order to acquire hysteresis 
information, in a mounted machine, storage processing of the link shown in drawing 23 is performed like (3-1). 
[0083]When drawing 26 is referred to, S260-S263 are processings respectively equivalent to S110-S113 of drawing 1 1 . 
And when a user chooses "the often used place" (automatic updating) by S263, the link (number) saved at the memory ' 
storage 20 is read. All the read links are transmitted to a map offer center (S264). 

[0084]In drawing 27 , it waits for reception of the link data from a mounted machine by the map offer center side 
(S270). And generating of reception will ask for the circular area of the predetermined radius (for example, 5 km) 
centering on the both-ends position of the transmitted link. The updating map data of this circular within the limits is 
added to a transmitting file (S271). 

[0085]And it is Judged whether there is any following link (S272). After the processing about all the links finishes, a 
transmitting file is transmitted to vehicles (S273). It returns to drawing 26 , and in vehicles, it waits for reception of 
updating map data (S265). and the received updating map data is added to the existing map data (S266). 
[0086](4-1) Hysteresis information (4) (screen-display specification history) 

Next, processing using the map area which the user displayed in the past is explained. Here, the map in a mesh 
including the map area displayed in the past is updated automatically. Explanation of the portion which overlaps with 
the above-mentioned processing is omitted suitably. 

[008 7] Reference of drawing 28 w ill perform processing for the use area storage processing part 26 to record a display 
history in a mounted machine. When a user specifies some point, is beyond a fixed contraction scale and displays a 
map (S280), the number of the map mesh which constitutes the displayed map is saved at the memory storage 20 
(S281). 

[0088]Next, an update process is explained with reference to drawing 29 a nd drawing 30 . S290-S293 of drawing 29 a re 
processing respectively equivalent to SI 10-S113 of drawing 1 1 . And when a user chooses "the often used 
place" (automatic updating) by S293, the map renewal treating part 22 reads the map mesh number which the use area 
storage processing part 26 saved at the memory storage 20. The read mesh number is transmitted to a map offer 
center (S294). 

[0089]Subsequent processings are the same as that of above (1-1), and detailed explanation is omitted. In drawing 30 , 
in the map offer center, if mesh number data is received from a mounted machine (S300), the updating map data in a 
mesh number will be added to a transmitting file (S301). and it will be judged whether there is any following mesh 
(3302). If there is no following mesh, a transmitting file will be transmitted to a mounted machine (S303). In a mounted 
machine, reception of updating map data will add received data to the existing map data (S296). (S295) 
[0090](4-2) Hysteresis information (4) (screen-display specification history) 

The map area which the user displayed in the past also by this processing is used. However, unlike (4-1), the central 
point of the map area displayed in the past is used. Explanation of the portion which overlaps with the above- 
mentioned processing is omitted suitably. 

[0091]lf drawing 31 is referred to, in a mounted machine, the use area storage processing part 26 will record a display 
history. When a user is beyond a fixed contraction scale and displays a map (S3 10), the center position of the 
displayed map is saved at the memory storage 20 (S31 1). 

[0092]In drawing 32 , S320-S323 are processings respectively equivalent to S110-S113 of drawing 1 1 . And when a user 
chooses "the often used place" (automatic updating) by S323, the map renewal treating part 22 reads the display 
center position which the use area storage processing part 26 saved at the memory storage 20. And all the read 
display center positions are transmitted to a map offer center (S264). 

[0093]In drawing 33 , it waits for reception of the center position data from a mounted machine by the map offer center 
side (S330). And generating of reception will search for the circular range of the predetermined radius (for example. 5 
km) centering on the transmitted point The updating map data of this circular within the limits is added to a 
transmitting file (3331). It is Judged whether there is any unsettled next point (3332). After the processing about all the 
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points finishes, a transmitting file is transmitted to vehicles (S333). It returns to drawing 32 , and in vehicles, it waits for 
reception of updating map data (S325), and the received updating map data is added to the existing map data (S326). 
[0094]As explained beyond "the advantage of each embodiment", according to this embodiment, the object domain of 
map renewal can be automatically judged by referring to the utilization history information of a navigation device. An 
object domain is restricted around the area which the user uses from usually at this time. Therefore, the high area of 
the necessity for updating can be included in an update object, and the amount of commo data can be held down to 
the suitable range, and the efficient renewal of map data is attained. For a user, the troublesome work of specifying an 
update object area oneself becomes unnecessary. 

[0095] Hysteresis information included (1) positional history, (2) register-point history, (3) path-guide history, and (4) 
screen-display specification history. Corresponding to each information, two or more kinds of processings can be 
considered. One kind of update process may be performed by one device. Two or more kinds of update processes may 
be performed by one device. By combining different processing using different hysteresis information, it is thought that 
a more suitable update process can be performed and such a device is also contained in the range of this invention, 
[0096]Here, the existence position of the actual past is used in the processing using (1) positional history. It is thought 
that the map information of the past existence position is used certainly. Therefore, updating about the map used in 
the past certainly can be performed by use of a positional history. It can ask for the area where use frequency is high 
with sufficient accuracy by using the position information acquired especially abundantly. For example, it is preferred to 
choose the field where position preservation more than a fixed count was performed as mentioned above, to choose 
the high field of frequency ranking, or to perform other suitable statistical works. 

[0097]In the processing using (2) register-point history, the house add function, memory spot add function, or 
destination add function of a mounted navigation device is used. And the map of a field including the point registered 
using these functions is updated. It is not necessary to memorize the past hysteresis information to the memory 
storage 20 specially, or to set the storage area for it as the memory storage 20. Therefore, the advantage that the map 
area which a user uses usually can be easily judged using the existing function is acquired. 

[0098]In the processing using (3) path-guide history, the map of the road it only ran in the past is not updated, but the 
map of the road used for course guidance is updated. Such a map has a high possibility of being repeatedly used by the 
user. Therefore, the advantage that the high map of needs can be updated is acquired. 

[0099]In the processing using (4) screen-display specification history, the map area which the user specified and was 
displayed becomes an update object. For example, it has not run until now, or although there is little number of times 
of a run, suppose that there is a map which a user sometimes displays. About such a map, the necessity for the latest 
information is high. With such a map, i.e., other above-mentioned processings, although not covered by reference of a 
display specification history, a map with high use frequency is also updated by it. 
[0100] 

[Effect of the Invention]As explained above, according to this invention, by referring to hysteresis information, it can 
limit to the field which the user uses well from usually, an update process can be performed, and efficient renewal of 
map data can be performed. The troublesome handicraft that a user sets up an update object field concretely by 
himself becomes unnecessary. 



[Translation done.] 



